CLASSIFICATION OF TOPOLOGICAL SYMMETRY 
GROUPS OF K n 



ERICA FLAPAN, BLAKE MELLOR, RAMIN NAIMI, AND MICHAEL YOSHIZAWA 

Abstract. In this paper we complete the classification of topological 
symmetry groups for complete graphs K n by characterizing which K n 
can have a cyclic group, a dihedral group, or a subgroup of D m x D m 
where m is odd, as its topological symmetry group. 



1. Introduction 

Characterizing the symmetries of a molecule is an important step in pre- 
dicting its chemical behaviour. Chemists have long used the group of rigid 
symmetries, known as the point group, as a means of representing the sym- 
metries of a molecule. However, molecules which are flexible or partially 
flexible may have symmetries which are not included in the point group. 
Jon Simon [10] introduced the concept of the topological symmetry group 
in order to study symmetries of such non-rigid molecules. The topologi- 
cal symmetry group provides a way to classify, not only the symmetries of 
molecular graphs, but the symmetries of any graph embedded in S" 3 . 

We define the topological symmetry group as follows. Let 7 be an abstract 
graph, and let Aut(7) denote the automorphism group of 7. Let T be 
the image of an embedding of 7 in S 3 . The topological symmetry group 
of T, denoted by TSG(T), is the subgroup of Aut(7) which is induced by 
homeomorphisms of the pair (S' 3 ,r). The orientation preserving topological 
symmetry group of T, denoted by TSG + (r), is the subgroup of Aut(7) which 
is induced by orientation preserving homeomorphisms of the pair (S 3 , T). In 
this paper we are only concerned with TSG+(r), and thus for simplicity we 
abuse notation and refer to the group TSG + (r) simply as the topological 
symmetry group of T. 

Frucht [8] showed that every finite group is the automorphism group of 
some connected graph. Since every graph can be embedded in S 3 , it is nat- 
ural to ask whether every finite group can be realized as TSG+(T) for some 
connected graph T embedded in S 3 . Flapan, Naimi, Pommersheim, and 
Tamvakis proved in [6] that the answer to this question is "no" , and proved 
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that there are strong restrictions on which groups can occur as topological 
symmetry groups. For example, it was shown that TSG+(T) can never be 
the alternating group A n for n > 5. 

The special case of topological symmetry groups of complete graphs is 
interesting to consider because a complete graph K n has the largest auto- 
morphism group of any graph with n vertices. In [7], Flapan, Naimi, and 
Tamvakis characterized which finite groups can occur as topological symme- 
try groups of embeddings of complete graphs in S 3 , as follows. Note that 
D m denotes the dihedral group with 2m elements. 

Complete Graph Theorem. [7] A finite group H is TSG+(r) for some 
embedding of T of a complete graph in S 3 if and only if H is isomorphic 
to a finite cyclic group, a dihedral group, ^4,54,^5, or a finite subgroup of 
D m x D m for some odd m. 

Observe that the Complete Graph Theorem does not tell us which K n can 
have a given group H as their topological symmetry group. In previous work, 
the first three authors have characterized which complete graphs can have 
A±, S4 or A§ as their topological symmetry groups [H[2l[5]. In Theorems [Q 
[2] and [3] of this paper we complete the classification of topological symmetry 
groups for complete graphs K n by characterizing which K n can have a cyclic 
group, a dihedral group, or a subgroup of D m x D m (for m odd) as its 
topological symmetry group. For a complete list of these subgroups, see the 
D m x D m Lemma in Section [2j 

Theorem 1. Let G = Z m or D m . A complete graph K n , n > 6, has an 
embedding T such that TSG + (r) = G if and only if one of the following 
holds: 

(1) m > 4 is even, and n = (mod m). 

(2) m > 3 is odd and n = 0, 1, 2, 3 (mod m) . 

(3) m = 2, G = D m , and n = 0, 1, 2 (mod 4). 

(4) m = 2 and G = Z m . 

Theorem 2. Let G = Z r x Z s or (Z r x Z s ) x Z2 where r,s are odd and 
gcd(r, s) > 1. A complete graph K n , with n > 6, has an embedding V with 
TSG+(r) = G if and only if one of the following conditions holds: 

(1) rs\n. 

(2) gcd(r, s) = 3 and rs\(n — 3). 

(3) G = Z 3 x Z 3 and 9\(n - 6). 

(4) G = (Z 3 x Z 3 ) x Z 2 and 18|(n - 6). 

Theorem 3. Let G = Z r x D s or D r x D s where r, s > 3 are odd. A 
complete graph K n , with n > 6, has an embedding T with TSG+(r) = G if 
and only if one of the following conditions holds: 

(1) 2rs\n. 

(2) G = Z 3 x D 3 and 18|(n - 6). 

(3) G = D 3 x D 3 and 36|(n - 6). 



CLASSIFICATION 



3 



The paper is organized as follows. In Section [2 we provide previous 
results which we will use in our proofs. In Section [3] we will prove Theorem 
[TJ In Section HI we will prove the necessity of the conditions for Theorems 
[2] and El and in Section [5] we will complete the proofs of these theorems. 
Finally, in Section [6] we will combine our results here with our earlier results 
in [5] to give a complete list of all possible topological symmetry groups for 
complete graphs on 20 or fewer vertices. 

2. Background 

Our first three results provide tools to prove that certain subgroups of 
Aut(K n ) cannot be realized as topological symmetry groups. The Auto- 
morphism Theorem [3] establishes restrictions on which automorphisms of 
a complete graph can be realized by homeomorphisms, and hence could 
possibly be elements of the topological symmetry group of an embedding. 
The Isometry Theorem [7] allows us to assume that, roughly speaking, the 
topological symmetry group of an embedded complete graph is induced by 
isometries. This allows us to use properties of isometries to prove that cer- 
tain topological symmetry groups are impossible. Finally, the N0-D2 Lemma 
PQ allows us to rule out topological symmetry groups containing D2 for the 
graphs K ir+3 . 

Automorphism Theorem. [3] Let K n be a complete graph on n > 6 ver- 
tices and let <p be an automorphism of K n . Then there is an embedding T 
of K n in S 3 such that (ft is induced by an orientation preserving homeomor- 
phism h of (S 3 , T) of order m if and only if the cycles and fixed vertices of 
(j) can be described by one of the following: 

(1) m > 2 is even, all cycles of <f> are of order m, and 4> fixes no vertices. 

(2) m = 2, all cycles of eft are of order m, and 4> fixes at most two 
vertices. 

(3) m is odd, all cycles of <j) are of order m, and <fi fixes at most three 
vertices. 

(4) m is an odd multiple of 3 and m > 3, all cycles of <p are of order m 
except one of order 3, and (j) fixes no vertices. 

Isometry Theorem. [7] Let Q be an embedding of some K m in S 3 such that 
TSG+(f2) is not a cyclic group of odd order. Then K m can be re-embedded 
in S 3 as T such that TSG+(0) < TSG+(r) and TSG+(r) is induced by an 
isomorphic finite subgroup o/SO(4). 

Remark: It follows from the proof of Theorem [1] that the Isometry Theorem 
also holds if TSG+(fi) is a cyclic group of odd order. 

N0-D2 Lemma. pQ There is no embedding T of i^4 r +3 in S 3 such that 
# 2 <TSG + (r). 

The next few results provide tools for proving that certain groups can be 
realized as topological symmetry groups. The Realizability Lemma [7J allows 



4 ERICA FLAPAN, BLAKE MELLOR, RAMIN NAIMI, AND MICHAEL YOSHIZAWA 



us to realize certain subgroups of Aut(K n ) that do not fix any vertices as 
topological symmetry groups. The Edge Embedding Lemma [5] allows us to 
construct embeddings whose topological symmetry groups contain specified 
subgroups by just embedding the vertices, subject to certain restrictions. 

Realizability Lemma. [7] Let 7 be a 3- connected graph, and let H < 
Aut(7) be such that no vertex is fixed by any non-trivial element of H . 
Suppose that H is isomorphic to a subgroup G < SO (4) such that every 
involution of G has non-empty fixed point set and if g € G is an involu- 
tion then no h € G distinct from g has fix(/i) = fix(g). Then there is an 
embedding Y of 7 in S 3 such that H = TSG+(T) and H is induced by G. 

Edge Embedding Lemma. [5] Let G be a finite subgroup o/Diff + (S' 3 ) , 
and let 7 be a graph whose vertices are embedded in S 3 as a set V which is 
invariant under G such that G induces a faithful action on 7. Suppose that 
adjacent pairs of vertices in V satisfy the following hypotheses: 

(1) If a pair is pointwise fixed by non-trivial elements h,g € G, then 
fix(/O=fix(0). 

(2) For each pair {v, w} in the fixed point set C of some non-trivial 
element of G, there is an arc A vw C C bounded by {v, w} whose 
interior is disjoint from V and from any other such arc A v / W i 

(3) // a point in the interior of some A vw or a pair \y, w} bounding some 
A vw is setwise invariant under an f G G, then f(A vw ) = A vw . 

(4) // a pair is interchanged by some g € G, then the subgraph 0/7 whose 
vertices are pointwise fixed by g can be embedded in a proper subset 
of a circle. 

(5) If a pair is interchanged by some g S G, then fix(g) is non-empty, 
and fix(/i) ^ fix(<7) if h ^ g. 

Then the embedding of the vertices of 7 can be extended to the edges of 7 in 
S 3 such that the resulting embedding of ^ is setwise invariant under G. 

To complement these results, the Subgroup Lemma 0] gives us conditions 
under which a subgroup of the topological symmetry group of an embedding 
of K n can itself be realized as the topological symmetry group for some other 
embedding of K n . 

Subgroup Lemma. |4J Suppose V is an embedding of a graph in S 5 such 
that either (i) V is 3-connected and contains an edge e which is not pointwise 
fixed by any non-trivial element o/TSG+(r); or (ii) T is isomorphic to K n 
for some n > 6 and TSG + (T) is a finite cyclic group, a dihedral group, or 
a subgroup of D m x D m for some odd m. Then for every (possibly trivial) 
subgroup H of TSG+(T) ; there is an embedding V of K n such that H = 
TSG+CT). 

Finally, the following lemma lists the subgroups of D m x D m for m odd. 

D m x D m Lemma. [4] Let m > 3 be odd, and let G < D m x D m . Then G 
is isomorphic to one of the following groups where r, s > 3 are odd: Z2, Z r , 
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^2r; D2, D r , Z?2r; Z. r x Z s , D r xZ s , D T x D s , or (Z r xZ s ) x Z2 (where, if 
1 £ Z r x Z s and y G Z2, xy = yx^ 1 ). 

3. The cyclic and dihedral groups 

We begin with the proof of Theorem [H which describes when a complete 
graph has an embedding whose topological symmetry group is either cyclic 
or dihedral. Throughout, the notation (S)g denotes the orbit of a set of 
points S under the action of a group G. 

Proof. Since n > 6, and Z m and D m each contain an element of order m, the 
necessity of the conditions for m > 3 is immediate from the Automorphism 
Theorem. If m = 2, the restriction that n ^ 3 (mod 4) for D2 comes from 
the N0--D2 Lemma. 

For the sufficiency, we will first show that for the values of m and n given 
in the hypotheses of the theorem, D m < TSG+(T) for some embedding T 
of K n . Then we will conclude that for G = Z m or D m , TSG+fT') = G for 
some embedding T' of K n . Note that part (4) of the theorem follows from 
parts (1) and (2): Given any n > 6, we let m = n, so n = (mod m), and 
hence D m < TSG+(r) for some embedding T of K n . As Z2 < D m , it follows 
from the Subgroup Lemma that TSG+(r') = Z2 for some embedding I~" of 
K n . Thus we will not discuss part (4) any further. 

First, consider part (1) of the theorem; i.e., m > 4 is even, and n = mr 
for some r. We describe a subgroup of SO(4) isomorphic to D m . Let hi be 
a rotation of 5 3 of order m with fixed point set a geodesic circle C\ , and /12 
be a rotation of S 3 of order m/2 with fixed point set a geodesic circle C2 
that is setwise fixed by h\. Let h be the glide rotation h\ o /i 2 of order m, 
and let a be an involution of S 3 whose fixed point set A intersects each of 
C\ and C2 orthogonally in two points. Then the group H = (h, a) generated 
by h and is isomorphic to Dm^ 

To embed the vertices of K n , choose [r/2\ points vi,...,v [r/2i in S 3 - 
(Ci U C2 U (A)h) which have disjoint orbits under H, and embed 2m\r/2\ 
vertices as the orbits of the v^s under H. If r is even, we've embedded all 
the vertices; if r is odd, then we have m vertices that have not yet been 
embedded. Embed one of these vertices as some v € A — {C\ U C2), and 
embed the remaining vertices as the points in (v)h- Note that h m l 2 is an 
involution that fixes A setwise but not pointwise; thus, there will be two 
vertices embedded on each of the m/2 circles in {A)h- 

We have embedded the vertices of K n as a set V which is invariant under 
H so that H induces a faithful action on V. In the case where r is even, 
we embedded all vertices in S 3 — {C\ U C2 U (A)h), so no vertex is fixed by 
a nontrivial element of H. Hence, by the Realizability Lemma, we obtain 
an embedding T of K n such that TSG + (r) = D m , as desired. In the case 
where r is odd, we use the Edge Embedding Lemma to embed the edges of 
K n ; so we need to verify that the five conditions of the lemma are satisfied. 
We will use the following claim to verify one of the conditions. 
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Claim: For all g G H, g(A) either equals A or is disjoint from A. 

Proof of Claim: Let g G H be such that g(A) intersects A. We wish 
to show g(A) = A. Let x G A n <?(^4)- Then x is fixed by both a and 
gag -1 . Now, agag^ 1 = h l for some positive i < m (since, in any dihedral 
group, the product of two reflections is not a reflection). So x is fixed by h % . 
Now, /i l = h\h\ has fixed points only if i = m/2 or i = m; and, in either 
case, h l (A) = A. Since agag^ 1 = h l and a -1 = a, we get ag^ 1 = g~ 1 ah i ; 
so ag~ l (A) = g~ 1 ah l (A) = g^ 1 (A), i.e., g~ 1 (A) is fixed by a. Therefore 
<7 _1 (t4) C A, which implies g^ 1 (A) = A since A is a circle and g is an 
isometry. Therefore g(A) = A, completing the proof of the claim. 

Let w = h m / 2 (v); then v and w are the two vertices on the circle A. Now, 
any pair of vertices that are pointwise fixed by a nontrivial element of H are 
of the form {g(v), g(w)} for some g 6 H; and, for each such pair, gag^ 1 is the 
unique nontrivial element of H that fixes the pair pointwise. So condition (1) 
of the Edge Embedding Lemma is satisfied. Let A vw be one of the two arcs 
on A from v to w. For each pair of vertices {v',w'} = {g(v), g(w)}, let 
A v ' w i = g{A vw ). Any two such arcs are disjoint since, by the above claim, 
for all g G H, g{A) either equals A or is disjoint from A. Hence condition (2) 
is satisfied as well. The only nontrivial elements of H that fix a point in 
the interior of A vw or setwise fix the pair of vertices {v, w} are /i m / 2 and 
a, both of which setwise fix A vw . And similarly for other pairs {v',w'}; 
hence condition (3) is satisfied. The pair {v, w} is interchanged by only one 
element of H, namely /i m / 2 ; and this element pointwise fixes the circle C\ 
and no vertices. So, by a similar argument for the other pairs {V, w'}, we see 
that conditions (4) and (5) are also satisfied. Hence, by the Edge Embedding 
Lemma, there is an embedding T of K n such that D m < TSG + (r). 

Next, consider part (2) of the theorem, i.e., m > 3 is odd, and n = mr + k 
for some r and for some k G {0, 1, 2, 3} (where k ^ 3 if m = 3). This time, 
we let h be a rotation of 5 3 of order m with fixed point set a circle C, and let 
a be an involution of S* 3 whose fixed point set A intersects C orthogonally in 
two points. Then H = (h, a) = D m . We embed k vertices on C as follows: 
if k = 1, one vertex is embedded as a point of C n A; if k = 2, one vertex 
is embedded in C — A, and the other is embedded as the image of the first 
under a; if k = 3, we embed two vertices as for k = 2, and the third as for 
k = 1. For the remaining n — k = mr vertices, we proceed as follows. Embed 
[r/2\ points in the complement of CL)A such that they have distinct orbits, 
giving a total of 2m[r/2j points under the action of H. If r is even, this 
allows us to embed all of the mr remaining vertices, as desired. If r is odd, 
we can embed only mr — m vertices this way. The remaining m vertices are 
embedded as the orbit of a point in A — C. Note that in this case, since m 
is odd, for each circle A' C (A)h, only one vertex is on A' — C. 

Thus, for part (2) of the theorem, we have embedded the vertices of K n 
as a set V which is invariant under H so that H induces a faithful action 
on V. We now use the Edge Embedding Lemma to embed the edges of K n . 
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The fixed point sets of the elements of H consist of C and the circles in 
(A)h- Any two of these circles meet at the two points CD A. Since we have 
placed a vertex at at most one of these points, two elements of H can fix a 
pair of vertices only if they share the same fixed point set. So condition (1) 
of the Edge Embedding Lemma is satisfied. 

Now, if v and w are distinct vertices pointwise fixed by an element of H, 
then either {v,w} C C or {v, w} C A' for some A' £ (A)h- Since k < 3, 
the vertices on C can all be connected by arcs in C — V whose interiors are 
disjoint. The vertex in C Pi A (if there is one) can be connected to each of 
the vertices (if any) in (A — C)h by arcs in (A — C)h whose interiors are 
all disjoint from each other and from the arcs on C . So condition (2) is 
satisfied. And any element of H which fixes a point in the interior of one 
of these arcs, or interchanges its endpoints, also fixes the arc setwise. So 
condition (3) is satisfied. The only elements of H which interchange vertices 
are involutions. Each involution pointwise fixes at most two vertices of K n 
and the edge between them, so condition (4) is satisfied. Finally, the fixed 
point set of each involution is non-empty, and is not the fixed point set of 
any other element of H, so condition (5) is satisfied. Hence, by the Edge 
Embedding Lemma, there is an embedding T of the edges and vertices of 
K n such that D m < TSG+(r). 

Finally, consider part (3) of the theorem, i.e., m = 2 and n = 4r + k 
for some r, and some k £ {0,1,2}. We use the same construction as for 
part (2), with H = (h,a), C, and A as before. The vertices are embedded 
as in part (2), i.e., if A; = 1, embed one vertex as a point in C n A; if 
k = 2, embed two vertices as a point in C — A and its image under a; and 
embed the remaining 4r vertices as the orbit under H of r points in the 
complement of C U A. The conditions of the Edge Embedding Lemma are 
verified as in the construction for part (2), except that they are simpler here 
since (A)h = {A} and there are no vertices on A — C. Hence, again there 
is an embedding T of K n such that D m < TSG + (r). 

We have shown that for all values of m and n in the hypothesis of the 
theorem, there is an embedding T of K n such that H = D m < TSG+(r). In 
all of our constructions of T, either (i) there is a vertex which is not fixed by 
any non-trivial element of H, or (ii) there is a vertex which is fixed by an 
involution in H but not by every element of H: case (i) occurs in parts (1) 
and (2) if n = mr+k and r > 2, and also in part (3) since n = 4r+/c > 7 and 
k < 2, which implies r > 2; case (ii) occurs in parts (1) and (2) if n = mr + k 
and r = 1. Let G = Z m or D m . In case (i), by the Subgroup Lemma, we 
can re-embed K n as V such that TSG + (r') = G. In case (ii), by Lemma 
2.2], TSG + (r) does not contain A4 and hence is not a polyhedral group. So, 
by the Complete Graph Theorem and the Subgroup Lemma, again there is 
a re-embedding V of K n such that TSG+(r") = G. □ 
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4. Some necessary conditions for subgroups of D m x D m 

We now look at the subgroups of D m x D m (for m odd) that involve 
products of cyclic and dihedral groups. In this section, we will prove the 
necessity of some of the conditions in Theorems [2] and El We begin with the 
definition of a standard presentation of certain subgroups of D m x D m : 

• (p, a) is a standard presentation of Z r x 7L S if Z r x 7L S = (p, a), where 
order(/o) = r, order(cr) = s, and p commutes with a. 

• (p, a, 4>) is a standard presentation of (Z r x Z s ) x Z2 if (Z r x Z s ) x Z2 = 
(p,a,<p), where ovder(p) = r, order(cr) = s, order (</>) = 2, pa = op, 
4>p = p~ l 4>, and <^>cr = <t _1 </>. 

• (p, a, /3) is a standard presentation of Z r x D s if Z r x D s = (p, a, f3), 
where order(yo) = r, order(cr) = s, order(/3) = 2, p commutes with f3 
and a, and /3<r = cr _1 /3. 

• (p, a, a, 0) is a standard presentation of -D r x D s if L) r . x D s = 
(p, a, a, /3), where order(/)) = r, order(<r) = s, order(a) = order(/3) = 
2, each of p and a commutes with a and /3, a/) = p~ 1 a, and 
/3<7 = o-- 1 ^. 

We first prove some necessary conditions for realizing Z r x D s and -D r x D s . 
These conditions will depend on some elementary facts about isometries of 
S 3 . 

Lemma 1. Let r and (3 be bijective maps from a set to itself such that 
(3 T = t ±1 /3. Then ^(fix(r)) = fix(r). 

Proof Ifze fix(r), then (3(z) = (3t(z) = r ±l f3{z). Therefore, p(z) £ fix(r), 
so /3(fix(r)) C fix(r). By a similar argument, /3~ 1 (fix(r)) C fix(r). Since /3 
is a bijection, this means fix(r) C /3(fix(r)), and therefore /3(fix(r)) = fix(r). 
□ 

Lemma 2. Let G = (t,/3) be a finite subgroup of SO(4) which leaves a 
simple closed curve CcS 3 setwise invariant. Suppose order(r) > 2. Then 
t and (5 commute if and only if fi preserves the orientation of C . 

Proof. Since G leaves C setwise invariant, there is a neighborhood of C 
which G leaves setwise invariant and the action of G on this neighborhood 
is conjugate to the action on the normal bundle of C. Now since the normal 
bundle of a simple closed curve has a canonical trivialization by parallel 
transport, there is an invariant product neighborhood C x D 2 whose product 
structure is preserved by G. Thus we can write the restrictions t\ CxD 2 and 
(3\cxD 2 as product maps (ti,T2) and , ^2) respectively, where t\ and j3\ 
are maps of C and T2 and P2 are maps of D 2 . 

We make the following observations about the elements of any finite group 
action of a circle or disk: 

(1) If an element is orientation reversing, then it has order 2. 

(2) Any pair of orientation preserving elements commute. 
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(3) Suppose that g is an element with order greater than 2. Then any 
element which commutes with g is orientation preserving. 

Since order(r) > 2, for some k = 1 or 2, order(rfc) > 2. Hence by 
Observation 1, must be orientation preserving. Since r is orientation 
preserving, it follows that both t\ and T2 must be orientation preserving. 

Suppose that (3 preserves the orientation of C, then so does Since 
(3 is orientation preserving, it follows that /?2 is also orientation preserving. 
By Observation 2, Tj and f3j commute for each j. Now r/3r _1 /5 _1 has finite 
order and pointwise fixes C x D 2 , so it must be trivial. Hence r and (3 
commute. 

Conversely, suppose that r and f3 commute. Then for each j, Tj and j3j 
commute. Recall that k was chosen so that order(rfc) > 2. Since and 
fa commute, by Observation 3, is orientation preserving. Again since f3 
is orientation preserving, this means that both j3i and 02 are as well. In 
particular, f3 preserves the orientation of C. □ 

Lemma 3. Any nontrivial, orientation preserving, odd order rotation of S 3 
setwise fixes exactly two geodesic circles. 

Proof. Let s be an orientation preserving, odd order rotation of of S 3 ; then 
s = s'|gs for some odd order element s' € SO (4). Hence s' is conjugate 
to a rotation r that fixes the xiX2-plane (P) setwise, and the X3X4-plane 
(P') pointwise. Since r and s' are conjugate, it suffices to show that r does 
not setwise fix any geodesic circle other than the two in P and P'. Every 
geodesic circle of S 3 is the intersection of S* 3 with a plane through the origin 
in M 4 . Suppose r setwise fixes a geodesic P" n S 3 distinct from P P\ S 3 and 
P' H S 3 . As r is a linear transformation of ]R 4 , it must also setwise fix the 
plane P" . Since P and P' are orthogonal complements of each other and 
P" is distinct from P', P" does not lie in the orthogonal complement of P; 
hence P" contains a vector v whose projection onto P is nonzero. So we 
can write v = w + w', where w and w' are the projections of v onto P and 
P' respectively, and w is nonzero. Now, r(v) G r(P") = P", and P" is a 
subspace, so r(v) — v £ P". Furthermore, r(w') = w' since r pointwise fixes 
P' . So u = r(v) — v = r(w) — w is a nonzero vector in P since tt; 7^ and 
r rotates w; by a nonzero angle. Now, as u lies in both P and P", r{u) also 
lies in both P and P". Hence r(u) is parallel to u; so r must rotate tx by 
a multiple of 7r, which contradicts the fact that s has odd order. So r does 
not setwise fix any geodesic circle other than P n S 3 and P' D S 3 . □ 

We use these lemmas to prove the following result about subgroups of 
SO (4) isomorphic to Z r x D s . 

Lemma 4. Let (p,a,/3) be a standard presentation of Z r x D s < SO(4), 
where r,s>3 and r is odd. Then for every positive i < order(p) and 
positive j < order (a), p 1 and <7 J are fixed point free. 
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Proof. Suppose toward contradiction that fix(<7 J ) is nonempty for some pos- 
itive j < s. Then fix(<7 J ) is a circle C. Since fla = cr -1 /?, by Lemma [H 
/3(C) = C. Furthermore, since s > 3, by Lemma [21 f3 must reverse the 
orientation of C. So j3 fixes exactly two points in C and is a rotation by tt 
about a circle B that intersects C in those two points. 

Since p commutes with both j3 and a 3 , by Lemma [T] it setwise fixes each 
of B and C. Hence it setwise fixes B CI C, which consists of two points. As 
p has odd order, it cannot exchange these two points, so it must fix each 
of them. Now, for each circle B and C, since p setwise fixes the circle and 
fixes two points on it and has odd order, it must pointwise fix the circle, so 
p fixes B U C . This implies p is trivial, which is a contradiction. 

Now, suppose toward contradiction that fix(/> ? ) is nonempty for some 
positive j < r. Then fix(/> ? ) is a circle. Since /3 and a each commute with 
p 3 , by Facts 1 and 2 they each setwise fix and preserve the orientation of 
fix(/> J ). But, by Lemma [21 this contradicts the hypothesis that j3a = o~ l j3. 
□ 

We now apply these results to prove restrictions on the complete graphs 
which can be embedded so that their topological symmetry group contains 
Z r x D s or D r x D s . 

Lemma 5. Let n > 6 and let r, s > 3 be odd. Suppose T is an embedding of 
K n such that 7L r xD s is induced on T by an isomorphic subgroup G < SO(4). 

(1) If some non-trivial element of G fixes a vertex of T, then r = s = 3 
and 2rs\(n — 6). Otherwise, 2rs\n. 

(2) If (p, a, (5) is a standard presentation of G, then there exist geodesic 
circles A and B in S 3 such that: (i) G(A U B) = iU B, (ii) f3 
interchanges A with B, and (Hi) if a non-trivial element of G fixes 
a vertex of T, then each of A and B contains exactly three vertices 
ofT. 

(3) If H = (p, q, a, (3) < SO(4) is a standard presentation of D r x D s 
and induces an isomorphic subgroup on V, then, in addition to the 
conclusions of part (2) above, we have H(A U B) = A U B and a 
interchanges A with B. 

Proof. By [7J Lemma 2], G satisfies the Involution Condition (defined in [7]). 
Therefore, by [TJ Proposition 3], G preserves a standard Hopf fibration of S 3 , 
since otherwise it would be isomorphic to one of the polyhedral groups. And 
by Lemma 3], there exist two fibers A and B such that {^4, B} is setwise 
invariant under G. Let (p, er, (3) be a standard presentation of G. Since p 
and a each have odd order, they cannot interchange A with B. Therefore 
they must setwise fix each of A and B. 

Suppose /3 fixes A setwise. Then, since f3 commutes with p, by Lemma [21 
P must preserve the orientation of A. On the other hand, f3a = cr _1 /3, and 
s > 3; so by Lemma [21 /? must reverse the orientation of A. Thus we get a 
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contradiction. Since f3(A U B) = A U B and ft (A) / A, j3 must interchange 
A with B. 

We claim no involution in G can fix any vertices. Suppose toward con- 
tradiction that an involution 7 fixes a vertex vq. Then fix(7) is a circle X. 
By hypothesis, p commutes with every element of G, and in particular with 
7. Hence, by Lemma dj p(X) = X, which gives {vq) p C X. By Lemma HI 
for every positive i < r, p 1 has no fixed points, so | (^o)p I = r > 3. But, by 
the Automorphism Theorem, 7 cannot fix more than two vertices, which is 
a contradiction. 

If no vertex of V is fixed by any nontrivial element of G, then every vertex 
orbit under G has size |G| = 2rs, and 2rs\n. Suppose a vertex vq is fixed 
by some nontrivial element go £ G that is not an involution. Since fix(go) is 
nonempty, it is a circle C. By replacing go by its square if necessary, we can 
assume go = p % <ji for some So go commutes with both p and a. Hence, 
by Lemma [TJ {p, a) setwise fixes C. By Lemma HI for every positive k < r 
and I < s, p k and a 1 have no fixed points; so (t>o)(p,o-) C C contains at least 
three vertices. On the other hand, as go is nontrivial, by the Automorphism 
Theorem its fixed point set C cannot contain more than 3 vertices. It follows 
that (t>o}(p,o-) consists of exactly 3 vertices. Thus, /? 3 and a 3 must each fix 
vo. Therefore, by Lemma [H r = s = 3. 

Now, go = p l oi is a rotation of odd order about C. So, by Lemma [3j it 
setwise fixes at most two geodesic circles. As go setwise fixes each of A and 
B, we must have C = A or C = B. Thus vo is in A or B. Recall that the 
orbit of vo under (p, a) contains exactly three vertices; and j3 interchanges 
A with B. It follows that |(uo)g| = 6. Furthermore, these 6 vertices are the 
only vertices that are fixed by any nontrivial element of G since any other 
such vertex would also have an orbit of size 6 with 3 on A and 3 on B, 
contradicting that C contains only 3 vertices. Thus every vertex that's not 
in {vq)g is fixed only by the trivial element and hence has an orbit of size 
\G\ = 2rs. Therefore 2rs\(n — 6), which finishes part (1) of the lemma. The 
above also establishes part (2) of the lemma. 

To prove part (3) , suppose (p, a, a, (3) is a standard presentation of D r x D s 
and is induced by an isomorphic subgroup H < SO(4) on T. But applying 
the argument given above for (p, a, f3) to {p, a, a) instead, we see that a also 
interchanges A with B, and hence H(AU B) = AL) B. □ 

Finally, we prove restrictions on when the topological symmetry group 
can be D3 x D3 or (Z3 x Z3) x Z2. 

Lemma 6. Assume that K n , with n > 6, has an embedding T such that 
D 3 x D 3 < TSG+(r). If 18|(n - 6), then 36|(n - 6). 

Proof. Suppose toward contradiction that there is an embedding T of K n 
such that TSG + (r) = D3 x D3, and n — 6 is an odd multiple of 18. Since 
n > 6, K n is 3-connected; so TSG + (r) is induced by an isomorphic subgroup 
H of SO(4). Let H = (p, a, a, j3) be a standard presentation of D% x D3. 
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By Lemma [5J there exist geodesic circles A and B such that H(A U B) = 
AuB and each of these two circles contains exactly three vertices of T. Thus 
these six vertices are setwise invariant under H. Let V be the embedding of 
K n i, where n' = n — 6, obtained by removing these six vertices from T. Then 
T' is invariant under H, and hence under its subgroup Z r x D s = (p,a,(3). 
Since 18|n', by Lemma [5} no element of (p,a,f3) fixes any vertex of V. 
Similarly, no element of (p, a, a) fixes any vertex of V. It follows that only 
elements of H — ((/?, a, (3) U (p, a, a}) can possibly fix any vertex of V . 

Now, some vertex in T' must be fixed by some nontrivial element in H, 
since otherwise the orbit size of every vertex would be a multiple of \H \ = 36, 
contradicting that n' is an odd multiple of 18. Let <j) = a/3. Then every 
element of H — ((/>, cr, 0) U (/>, a, a)) is of the form pV J a/3 for some i and j. 
Note that ( / o 2 V 2 - 7 )o;/3( / 9 2 V 2: ')~ 1 = p^a^ a(3 = p l a^aii. So every element of 
H — ((p, <7, /3) U {p, a, a)) is an involution conjugate to <p = Thus, some 
element conjugate to (f> fixes a vertex of V. Therefore <f> itself fixes some 
vertex v € V . 

By Lemma [5j a and (3 each interchange A with B. It follows that (j) 
setwise fixes each of A and B. Since each of A and B contains three of the 
vertices of T — V and order(^) = 2, (j) must fix one vertex on each of A 
and B. These two vertices are distinct from v since the latter is in V while 
the former are in T — T'. Therefore <j) fixes three vertices of T, which is a 
contradiction since by the Automorphism Theorem no involution has three 
fixed points. □ 

Lemma 7. Assume that n > 6 and K n has an embedding T such that 
(Z 3 x Z 3 ) x Z 2 < TSG+(r). 7/9|(n - 6), then 18|(n - 6). 

Proof. Assume 9|(n — 6), but n is odd. By the Isometry Theorem, we may 
assume that (Z3 x Z3) x Z2 is generated by a finite group of orientation- 
preserving isometries of (5 3 ,T). Let (p,a,(j)) be a standard presentation of 
(Z3 x Z3) x Z2. Observe that, since n is odd, (j) must fix an odd number 
of vertices; by the Automorphism Theorem, this means <fi fixes exactly one 
vertex. Also, it follows from pQ that p and a each fix either or 3 vertices, 
/9(fix(cr)) = fix(a), <7(fix(p)) = fix(p), and the fixed point sets are disjoint. It 
also follows from [1] that there are at most two disjoint sets of three vertices 
which are setwise invariant under both p and a (including the fixed vertices). 
Let X be the union of all such sets; then \X\ = 0, 3 or 6, and includes the 
fixed vertices of p and a. We prove below, as in PQ, that \X\ =6. Let V be 
the result of removing the vertices of X (and all adjacent edges) from the 
graph r. Then, by the Automorphism Theorem, p partitions the vertices 
of T into 3-cycles, as does a. But o does not fix any of the cycles of p 
(since we've removed the vertices of X), so it permutes the 3-cycles of p 
(since p and a commute, a takes each cycle of p to some cycle of p). Hence 
the number of 3-cycles must be a multiple of 3, so 9 divides the number of 
vertices of T', which is n — \X\. Since 9|(n — 6), this means |X| = 6, so there 
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are exactly two disjoint sets, V = {^0,^1,^2} an d W = {wo,wi, W2}, which 
are setwise invariant under both p and a. 

Now there are three possibilities (up to renaming p, a, V and W): 

(1) p fixes V pointwise and permutes W, and a fixes W pointwise and 
permutes V, or 

(2) p fixes V pointwise and permutes W, and a permutes both V and 
W, or 

(3) both p and a permute both V and W. 

Case 1: Assume p fixes V pointwise and permutes W, and a fixes W 
pointwise and permutes V. Then p4>{vi) = (pp~ 1 (vi) = 4>(vi), so 4>(vi) is a 
fixed vertex of p, and hence <f>(vi) 6 V. So <j> fixes V setwise. Since <j> has 
order 2 and |V| = 3, eft must fix an odd number of vertices in V. So, by the 
Automorphism Theorem, <fi fixes exactly one vertex of V. Similarly, using 
a, <j> fixes exactly one vertex of W. But then cf> fixes two vertices, which 
contradicts our earlier observation that it must fix exactly one vertex. 

Case 2: Assume p fixes V pointwise and permutes W, and a permutes both 
V and W. As in Case 1, <f> must fix V setwise, and fixes one vertex of V. Let 
W = 4>{W)i with w[ = (f>(wi). Then p(w' i ) = p4>{wi) = <fip~ l {wi) = <f>{wj) = 
w'p so p fixes W setwise. Similarly, a fixes W setwise. But V and W are 
the only sets of three vertices which are setwise invariant under both p and 
a. W ^ V, since <f>(W') = W and <j>(V) = V. So we must have W = W, 
and hence <j> fixes W setwise. But then we get a contradiction as in Case 1. 

Case 3: Assume both p and a permute both V and W. As in Case 2, 
4>(V) is either V or W, and 4>{W) is either V or W. So either 4>(V) = V 
and <j)(W) = W, or 0(F) = W and = V. The first case leads to a 

contradiction as in Case 1, so we may assume that <f>(V) = W and 4>(W) = 
V. Without loss of generality, say 4>(vq) = w$. 

Without loss of generality (replacing a by <r -1 if needed), we may assume 
that p and a have the same action on V. But then p ^ a on W (or pcr^ 1 
would fix 6 vertices, and hence be trivial by Smith Theory), and neither p 
nor a fix W pointwise, so p = a^ 1 on W since p and a both have order 3. 
So, without loss of generality, piyi) = a{vi) = fi+i, p{wi) = Wi + \ and 
a(wi) = Wi-i, where the indices are calculated modulo 3. 

Then (j){v\) = 4>p(v ) = p~V(^o) = P _1 (^o) = w 2 - But, also, 4>{v\) = 
4>a(vo) = cr~ 1 0(fo) = a^ 1 (wo) = w\. This is a contradiction. 

So every case leads to a contradiction, and we conclude that n must be 
even, so 18|(ra — 6). □ 

5. Proofs of Theorems [2] and [3] 

We now prove Theorem [2l 

Proof. Since gcd(r, s) > 1, we can rewrite Z r xZ s as % gc d(r,s) x ^lcm(r,s)i where 
the first factor is not trivial. Also, since r and s are both odd, gcd(r, s) and 
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lcm(r, s) are also odd. Therefore, by redefining r and s if necessary, we may 
assume r\s. 

The result for 7L r x Z s then follows from [T] (including part (3)). Since 
Z r x 7j s is a subgroup of (Z r x Z s ) x Zg, the necessity of most of the conditions 
for (Z r x Z s ) x Z2 follows; the last condition is required by Lemma [3 

For the sufficiency, we consider the subgroup of SO (4) isomorphic to (Z r x 
Z s ) x Z2 generated as follows. Let a be a rotation of order r about a geodesic 
circle A, f3 be a rotation of order s about a geodesic circle B disjoint from 
A which is setwise fixed by a, and eft be a rotation of order 2 about a 
geodesic circle C which intersects each of A and B in two points. Then 
G = (a,/3,</>) ^ (Zr x Z s ) x Z 2 . 

Case 1: We first consider the case when rs\n (i.e, part (1) of the theorem). 
If n = (2k)rs for some positive integer k, we pick k points in S" 3 which 
are not fixed by any non-trivial elements of G, and whose orbits under G 
are disjoint. Then each orbit has 2rs elements, and we embed the vertices 
of K n as the resulting 2rsk points. Since none of the vertices is fixed by 
any nontrivial element of G, the hypotheses of the Realizability Lemma are 
satisfied. 

Now consider the case when n = (2k + l)rs. Embed (2k)rs vertices as 
described above. For the remaining vertices, pick a point v on C — (A U B), 
so (j)(v) = v; then the orbit of v under G contains rs points. Embed the 
remaining vertices as these points. Since n is odd, by the Automorphism 
Theorem, any involution fixes only one vertex. So v is the only vertex in 
(v)g which lies on C. Therefore, at most one vertex of (v)g lies on the fixed 
point set of any nontrivial element of G, so the first four conditions of the 
Edge Embedding Lemma are trivially satisfied. Since G has no even-order 
elements other than involutions, pairs of vertices are only interchanged by 
involutions, which each have distinct fixed point sets homeomorphic to S , 
so condition (5) is satisfied. 

So, if rs\n, we have an embedding T of K n such that (Z r x Z s ) x Z2 < 
TSG+(r). 

Case 2: Our second case is when rs /fn, i.e., part (2) of the theorem. We 
first consider when n = krs + 3 and gcd(r, s) = 3. Since we assume that r\s, 
this means r = 3. We embed krs vertices as in the previous paragraphs (for 
k even or odd). Now let w be one point of BnC, so w is fixed by both /3 and 
<p (if k is odd, then we choose w to be the point of BPiC which is in the same 
component of C — A as the vertex v in the last paragraph) . Then the orbit 
of w under G contains 3 points, all of which are in B; we embed our last 
three vertices as these three points. Each involution of G fixes one of these 
three points and interchanges the other two. At most one vertex lies in the 
intersection of any two fixed point sets of elements of G, so condition (1) of 
the Edge Embedding Lemma is satisfied. Each pair of vertices fixed by an 
involution are joined by a unique arc in the fixed point set of the involution 
whose interior is disjoint from the other vertices and fixed point sets; and 
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the three vertices on B are joined by disjoint arcs in B, so condition (2) is 
satisfied. The three arcs on B are fixed by f3 and permuted cyclically by 
a. Each involution of G fixes one of the vertices on B and interchanges 
the other two, so it interchanges two of the three arcs, and fixes the third 
arc setwise (while reversing its endpoints). Therefore, the arcs on B satisfy 
condition (3); the arcs in the fixed point sets of the involutions are disjoint 
from the other vertices and fixed points sets, so they also satisfy condition 
(3). Only involutions interchange pairs of vertices, and each involution fixes 
at most two vertices of the graph pointwise, so condition (4) is satisfied. 
Finally, the fixed point sets of the involutions are all circles, and are distinct 
from the fixed point sets of all other elements of the group, so condition (5) 
is satisfied. 

Finally, we consider when n = 2krs + 6 and r = s = 3, which is part (4) 
of the theorem. We embed the vertices as above, except now there are three 
vertices on each of A and B, and there is no v as above since 2k is even. 
Then, the conditions of the Edge Embedding Lemma are satisfied as above. 

So, if rs /n, we again have an embedding T of K n such that (Z r x Z s ) xs 
Z 2 < TSG+(r). 

So in each case we have an embedding V of K n such that (Z r x Z s ) x Z 2 < 
TSG + (r). Since (Z r x Z s ) x Z 2 is not a subgroup of SO(3), the Complete 
Graph Theorem tells us that TSG+(r) is a subgroup of D m x D m for some 
odd m. Then, by the Subgroup Lemma, there is an embedding T' of K n 
such that TSG+(r') = (Z P x Z s ) x Z 2 . □ 

Finally, we prove Theorem [3] 

Proof. The necessity of most of the conditions is given by Lemma the last 
condition is required by Lemma [6J It remains to prove that these conditions 
are sufficient. 

Let A and B be the intersections of 5 3 with the xix 2 - and the X3X4- 
planes, respectively, in M 4 . Let p be a glide rotation obtained by composing 
a rotation of 2n/r about A with a rotation of 2n/r about B, a a glide 
rotation obtained by composing a rotation of 2ir/s about A with a rotation 
of — 2tt/s about B, T the geodesic torus that separates A and B, a a rotation 
by 7r about a (1, —1) curve on T, and (3 a rotation by ir about a (1, 1) curve 
on T. Then order(/o) = r, order(er) = s, order(a) = order(/3) = 2, a and /3 
each interchange A with B, each of p and a commutes with each of a and /3, 
a anticommutes with p, and (5 anti-commutes with a. Thus G = {p, a, a, (3) 
is isomorphic to D r x D s . 

Case 1: If 2rs\n, then n = k(4rs) or n = k(4rs) + 2rs for some k > 0. In 
the former case, we pick k points x%, ■ ■ ■ ,Xk disjoint from the fixed point set 
of all nontrivial elements of G such that any two such points have disjoint 
orbits under G. We embed the vertices of K n as the points in the orbits of 
x%, ■ ■ ■ ,Xk- Since no vertex is fixed by any nontrivial element of G, by the 
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Realizability Lemma, we get an embedding T of K n such that TSG+(r) = 
D r x D s . We will refer to this set of k(4rs) embedded vertices as X. 

Now suppose n = k(Ars) + 2rs. Let <p = a/3. Then cj>(A) = A, (f>(B) = B, 
and is a rotation by tt about a geodesic circle C that intersects each of A 
and B in two points. Thus C — (A U B) consists of four arcs, C\, C2, C3, C4. 
From our construction we can see that the circle fix(a) intersects exactly 
two of these arcs, say C\ and C3. In fact, a setwise fixes each of C\ and C3 
while reversing their orientations, and it interchanges C2 with C4. 

Let v € C\ be a point that is not on the fixed point set of any nontrivial 
element of G other than <f>. Then v is fixed only by 4> and the identity; hence 
\{ v )g\ = \G\/2 = 2rs. We embed 2rs vertices of K n as the orbit of v, and 
the remaining k(4rs) vertices as X. 

Observe that every element of G of even order is an involution conjugate 
to a, (3, or <f>. Since no vertex is embedded in fix(a) or fix(/3), no element 
conjugate to a or f3 fixes any vertices. Since no vertex is embedded in A or 
B, no element of odd order fixes any vertices. Hence only elements conjugate 
to <fi can fix vertices. 

We see as follows that fixes exactly two vertices. Every vertex fixed by 
<j> must by in (v)a since the k(4rs) vertices not in the orbit of v are not fixed 
by any nontrivial elements. Now, (3\c = (a<p)\c = a|cj hence a(v) = f3(v). 
Since the only nontrivial elements of G that take v to a point in C are (ft, a, 
and /3, we see that (v)g H C consists of exactly two points, v and w = a(v). 
It follows that each element conjugate to <p a l so fixes exactly two vertices. 

We now verify that the conditions of the Edge Embedding Lemma are 
satisfied. Condition (1) is satisfied since only elements conjugate to 4> fix 
any vertices and no two such elements have the same fixed point set. Recall 
that a{C\) = Ci, and we chose v to be in C\. Hence w is also in C\. To 
satisfy Condition (2), let A vw be the arc in C\ from v to w. Each involution 
g$g~ x conjugate to 4> fixes exactly two vertices, v' = g(v) and w' = g(w); 
we = g{A vw ). Then the interior of any such arc A v r w i is disjoint 

from the set of all embedded vertices as well as from any other such arc. 
Condition (3) is satisfied since the only elements that fix a point in the 
interior of A v i w i or setwise fix {v',w'} are gefrg -1 , gag -1 , and gfig' 1 , which 
all setwise fix A v i w i. The pair {v',w'} is interchanged only by gag' 1 and 
gfig~ l , which do not fix any vertices; this implies Condition (4) is satisfied. 
Finally, since gag' 1 and gfig' 1 have nonempty, distinct fixed point sets, 
namely <?(fix(a:)) and <?(fix(/3)), Condition (5) is also satisfied. 

So, if 2rs\n, we have an embedding T of K n such that D r xD s < TSG+(r). 

Case 2: If 2rs /n, then by Lemma [5] we have that r = s = 3 and 18|n — 6, 
i.e., n = 6 + 18A;. We will first consider when k = 2p is even, so n = 6 + 36p. 
Let it be a point on A. Then (u)g consists of six points, three on A, three 
on B. We embed six vertices of K n as (u)g, and the remaining 36p vertices 
as X. 



CLASSIFICATION 



17 



We again verify that the conditions of the Edge Embedding Lemma are 
satisfied. We need to do this only for pairs of fixed or interchanged vertices 
in {u)g since we already verified the conditions for pairs in X and there are 
no pairs of fixed on interchanged vertices one of which is in (u)g and the 
other in X. Let H denote the set of all elements of the form p l a J , where 
i,j £ {L,2}. There are exactly four such elements; they are rotations by 
±27r/3 about either A or B, and hence each fix exactly three vertices. Let 
u', u" be a pair of vertices in the orbit of u. If they are pointwise fixed by 
distinct nontrivial elements hi,h>2 S G, then we must have u' and u" both 
in A or both in B, h\ = hi € H, and fix(/ii) = fix(/i2). Thus Condition (1) 
is satisfied. To satisfy Condition (2), we let A u / U n be the arc in A — {u)g 
or B — (u)g whose boundary is {u',u"}. Then the interior of any such 
arc is disjoint from the set of all embedded vertices as well as from any 
other such arc. Condition (3) is satisfied since only elements in H and 
elements conjugate to (j) fix a point in the interior of A u i u ii or setwise fix a 
pair {u',u"} bounding A u i u //, and all such elements take A u i u ii to itself. A 
pair {u',u"} C (u)g is interchanged only by elements conjugate to a, (3, or 
4>, and any such element fixes at most one vertex. Hence Condition (4) is 
satisfied. Also, any such element has nonempty fixed point set, and any two 
such elements have distinct fixed point sets. Hence Condition (5) is satisfied. 

So, if r = s = 3 and 36|(n — 6), then there exists an embedding V of K n 
such that L> 3 x D 3 < TSG+(T). 

Case 3: It only remains to deal with the case when r = s = 3 and n — 6 is 
an odd multiple of 18, i.e., n = 18/c + 6, where k is odd. Let G' = (p, a, (3) = 
TL T x D s < G. Observe that (m)g' = {u)g- We embed six vertices of K n 
as (u)g>, and the remaining 18k vertices as the orbit under G' of k points 
xi, ■ ■ ■ ,Xk disjoint from the fixed point sets of all nontrivial elements of 
G'. Then the conditions of the Edge Embedding Lemma are satisfied by a 
similar argument as above (but simpler since (j) G'). So there exists an 
embedding T of K n such that Z 3 x D 3 < TSG+(T). 

So in each case we have an embedding T of K n such that 7L T x D s < 
TSG + (r). Since Z r x D s is not a subgroup of SO (3), the Complete Graph 
Theorem tells us that TSG + (T) is a subgroup of D m x D m for some odd m. 
Then, by the Subgroup Lemma, there is an embedding V of K n such that 
TSG+(r') = Z r x D s (and, except in the case when r = s = 3 and n is an 
odd multiple of 18, an embedding T" of K n such that TSG+(r') = D r x D s ). 
□ 

6. Examples 

In this section we will apply Theorems [U [2] and [3] and the results below 
to help give examples of the complete list of possible topological symmetry 
groups for various complete graphs. Note that our results enable one to 
compute such examples completely algorithmically. 
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A Theorem. [5j A complete graph K m with m > 4 has an embedding T in 
S 3 such that TSG+(T) = A 4 if and only ifm = 0, 1, 4, 5, 8 (mod 12). 

A Theorem. [5] A complete graph K m with m > 4 has an embedding T in 
S 3 such that TSG+(T) ^ A 5 if and only ifm = 0, 1, 5, 20 (mod 60). 

$4 Theorem. [5J A complete graph K m with m > 4 has an embedding T in 
S 3 such that TSG+(r) ^ S 4 if and only ifm = 0, 4, 8, 12, 20 (mod 24). 

Table [T] lists all the possible topological symmetry groups for embeddings 
of complete graphs with between 7 and 20 vertices. As a final, more elaborate 
example, consider K^q. In this case the possible topological symmetry 
groups are: 

• A, 5 4 , A 5 

• Z2, Z3, Z4, Z5, Z7, Z10, Z14, Z20, Z23, Z28, Z35, Z69, Z70, Z137, Z139, 
Z140 

• D 2 , £>3, I?4, -D5, Z>7, -D10, -Dl4, -^20, D23, D 2 8, D 35 , D e g, D 70 , Di 37 , 

• Z 5 x Z 7 , (Z 5 x Z 7 ) x Z 2 

• Z 5 x D 7 , Z 7 x D 5 , D 5 x £) 7 
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Graph 


T— 1 11 11 

Polyhedral 


Z m and D m 


Z r x Z s and 
(Z r x Z s ) x Z 2 


Z r x Z) s and 
D r x D s 


K 7 


None 


Zo Z-i Zk z 7 

^Ol ^03 1 3 

D 3 , D 5 , D 7 


None 


None 


K 8 


Aa, S4 


Zo Z% Za Z^ Z7 Zs 
D 2 , D 3 , Da, D 5 , D 7 , D 8 


None 


None 


Kg 


~1\T 

JNone 


WiO ^ ^3 5 ^7 5 ^9 3 

D 2 , Z? 3 , D 7 , D 9 


Z 3 x Z 3 , 

(Z 3 x Z 3 ) x Z 2 


~1\T 

JNone 


K w 


None 


//in //jQ // 1V-. /i7 //id //i~\C\ 

D 2 , D 3 , D 5 , D 7 , Dg, D 10 


None 


None 


Kn 


None 


Zo Z-x Zr, Za Z11 

D 3 , D 5 , ^9, £>n 


None 


None 


K 12 


At, Sa 


Z 2 , Z 3 , Z 4 , Z5, Z 6 , Zg, Zn, Z 12 , 

Do, L> 3 , Da, Dk, Dr, Do, £>io 


Z 3 x Z 3 , 

fZ 3 x Z 3 ) x Z 2 


None 


K 13 


A 4 


Z2, Z3, Z5, Zn, Z13, 

D 2 , D 3 , D 5 , D n , D 13 


None 


None 


K u 


None 


Z 2 , Z 3 , Z 7 , Zn, Z13, Z14, 
D 2 , D 3 , D 7 , D u , D 13 , D u 


None 


None 


Kis 


None 


//in //iO // iV-. // i*7 // j1 O // i"\ c 
^ZJ ^03 ^ i 3 ^103 ^103 

£> 3 , A>, £>7, As, £>15 


Z 3 x Z 3 , 
Z 3 x Z 5 , 
(Z 3 x Z 5 ) x Z 2 


None 


K 16 


A 4 


Z2, Z 3 , Z4, Z5, Z7, Z§, Z13, 

^15) ^16) 

L» 2 , D 3 , Da, D 5 , D 7 , D 8 , D 13 , 
D 15 , D 16 


None 


None 


K 17 


Aa 


Z 2 , Z 3 , Z5, Z7, Z15, Z17, 
L> 2 , D 3 , As, At, A 5 , A 7 


None 


None 


Kis 


None 


Z2, Z 3 , Z5, Zg, Z15, Z17, Zis, 
£>2, A, A, A, D15, A 7 , Dig 


Z 3 x Z 3 , 
Z 3 x Z 5 , 
(Z 3 xZ 3 ) xZ 2 , 
(Z 3 x Z 5 ) x Z 2 


Z 3 x D 3 , 
D 3 x D 3 


K 19 


None 


Z2, Z 3 , Zg, Z17, Zig, 
A, Al7j A9 


None 


None 


K 20 


Aa, Sa, A5 


Z2, Z 3 , Z4, Z5, Zg, Zio, Z17, 
^19, ^20, 

A, A, A, A, Dg, D 10 , D 17 , 
Dig, Ao 


None 


None 



Table 1. Possible topological symmetry groups for K, 
when 7 < n < 20. 



